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Abstract. In this article we construct a piecewise Euclidean, non-positively 
curved 2-complex for the 3-generator Artin groups of large type. As a con- 
sequence we show that these groups are biautomatic. A slight modification 
of the proof shows that many other Artin groups are also biautomatic. The 
general question (whether all Artin groups are biautomatic) remains open. 



1. Introduction 

In this article we construct a piecewise Euclidean, non-positively curved 2- 
complex for the 3-generator Artin groups of large type. Although standard presen- 
tations for the Artin groups typically use words which alternate between pairs of 
the generators, there are other presentations with 'nicer' properties. We shall be 
employing one of these. 

If we let (a, b)k denote the word of the form ababa . . . with exactly fc letters, then 
the standard presentation of an Artin group with three generators is given as 

(1) G m , n , v = {a,b,c\ (a, b) m = (b, a) m , (b, c)„ = (c, &)„, (c,a) p = (o,c) p ) 

where m, n, and p are positive integers greater than 1. After introducing an al- 
ternative presentation, we will show that the new presentation satisfies the small 
cancellation conditions C(3) — T(6). As a consequence, a metric of non-positive 
curvature can be defined on the standard 2-complex of this presentation and by [|| 
the group it defines is biautomatic. In the final section, we present a generalization 
of this result. 

2. The Presentation 

The non-positively curved 2-complex alluded to above is constructed by altering 
the standard presentations for Artin groups. Consider the following families of 
group presentations. 

(2) G m = (ai,a 2 | (ai,a 2 ) m = (a2,ai)m) 

(3) H 2 k = {x, a\ | x k a\ = a\x k ) 

(4) H 2k+1 = (x,ai | x k+1 = ai x k ai ) 

(5) I m = (x, ai,a<z,...a m \ x= a 1 a 2 ,x = a 2 a 3 , ... , x — a m ai) 

Note that G rn is the standard presentation for Artin groups with two generators. 
We will now show that the other presentations define the same group. 
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Lemma 1. For all m > 1, G m = H m = I m . 

Proof. Start with G m . If we add a new generator a; to G m with definition a; = aia2, 
and then use this relation to eliminate 02 we will end up with the presentation H m . 
The precise form of the presentation will depend on whether m is even or odd. 
Since this process can also be reversed, G m = H m . 

The relationship between H m and I m is even more straight-forward. The rela- 
tions of I m are derived by partitioning the unique relation of H mi while the relation 
in H m is formed by arranging the relations of I m to eliminate the generators <Z2, 
CJ3, ... , a m . This correspondence is illustrated in Figure [fl □ 

Lemma 2. The Artin group G m ,n,p can be presented as follows: 
I x,a,d,3,... d m 




Im,n,p ( Vjb? ^3; ■ ■ ■ ) &n 
\ %i /3) • • • i fp 

Proof. If the Tietze transformations described in the proof of the previous lemma 
are applied to each of the sets of relations in this presentation, the result will be 
the standard presentation (Equation [l]) . Notice that a and b play the role of d\ and 
c?2 in the first set of equations, b and c play the role of e\ and e<i in the second set, 
and c and a play the role of f\ and $2 in the third set. □ 

3. The 2-Complex 

Let if m ,n,p be the standard 2-complex associated with the presentation l m ,n,p 
given in Lemma |^. The complex K„ l:n ^ p has a unique 0-cell, m + n +p 1-cells (one 
for each of the generators) , and m + n + p triangular 2-cells (one for each of the 
relations). Of particular interest is the link the unique 0-cell. Recall that the link of 
a 0-cell in a 2-complex is the graph obtained by intersecting a small sphere centered 
at the 0-cell with the surrounding complex. In this case, each 1-cell will contribute 
two vertices to the link, and each corner of a 2-cell will contribute an edge. The 
link of K m ^ nt p will be refered to as L m ,n,p- 

Example. The link £2,4.5 is shown in Figure 0, with the exception that the two 
vertices on the extreme right need to be identified with the two vertices on the 
extreme left. We have adopted the convention that letters without bars denote the 
vertex contributed by the head of the oriented 1-cell and letters with bars denote 
the vertex contributed by the tail. 



Remark. Notice that the link is essentially composed of three links of 2-generator 
Artin groups joined together along pairs of vertices. In the example shown, we see 
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Figure 2. The link of the vertex in G 2 ,4,5 



the link of I2, I4, and 1$ laid side by side. Each of these links is in turn made 
up of packets of paths of length 3 which are twisted together. The subgraphs 
corresponding to the 2-generator Artin groups will be called the local pieces of the 
link. Notice also that these local pieces overlap only at vertices which arise from 
the standard generators a, b, and c. Another key property of the link is that the 
vertices separate themselves into 4 distinct levels, with x, y, and z at the bottom 
(level 1), and x, y, and z at the top (level 4). The edges connecting levels 2 and 3 
will be called middle edges. 

In Figure || there are two short loops of length 4. Namely the paths connecting 
a — b — y — c— a and a — b — c — z — a. We will now show that if there are no 
commutation relations, then no short embedded loops can exist. 

Lemma 3. If m, n, and p are all at least 3 then every embedded loop in L m ^ l>p 
contains at least 6 edges. 

Proof. (Sketch) Since every edge in the link joins a pair of vertices on adjacient 
levels, we see that the link is bipartite, and thus every embedded loop will have 
an even length. Furthermore, it should be clear from the example that embedded 
loops of length 2 cannot occur, so that it only remains to examine possible loops 
of length 4. 

If there was a loop of length 4 which contained a top vertex or a bottom vertex, 
then the entire loop would be contained in the radius two neighbourhood of this 
vertex. An examination however shows this neighborhood is a tree. As an example, 
the radius two neighbourhood of y in £5,5, 5 is shown in Figure ||. On the otherhand, 
if there was such a loop which did not pass through a top or bottom vertex then 
it would be completely composed of middle edges. The subcomplex of these edges 
however consists of m + n + p — 9 disjoint edges and three chains of length 3. This 
completes the proof. □ 

In the language of small cancellation theory, this lemma shows that the presen- 
tation I m . n ,p satisfies the condition T(6). 
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Figure 3. The radius 2 neighborhood of y in the link L 



5,5,5 



4. The Main Result 



The complex K m%n ^ can be given a piecewise Euclidean metric by assigning 
length of 1 to each 1-cell and making each 2-cell an equilateral triangle. This metric 
also induces a metric on the link of the 0-cell by assigning the angle at a corner of 
a 2-cell as the length of the corresponding edge in the link. In this instance, the 
triangles are all equilateral. Thus all of the edges in the link are assigned a length 
off. 

Theorem 4. If m, n, and p are all at least 3, then the metric on K m ^ n ^ p is non- 
positive curved and the group G mi „ !P is biautomatic. In particular, all 3-generator 
Artin groups of large type are biautomatic. 

Proof. By Lemma every embedded loop in the link of the 0-cell contains at least 
six edges, and thus it measures at least 2tt. By jl) this proves that the metric on 
K m ^ n>p is non-positively curved. That the group is biautomatic follows from a result 
of Gersten and Short (||). In their terminology K m _ n ^ p is an A-i complex. □ 

5. Generalizations 

In order to extend this result Artin groups with more than three generators, 
additional terminology needs to be introduced. 

Definition (Gr). An arbitrary Artin group can be defined as follows. Let T be 
a undirected graph with no loops or multiple edges and with a positive integer 
greater than 1 assigned to each edge. The standard presentation for the Artin 
group associated to T is defined as follows: it has one generator for each of the 
vertices of L and for each edge there is a relation. In particular, if there is an edge 
connected a vertex a to a vertex 6 which is labeled by m then we add the relation 
(o, b) m = (b,a) m . We will call this presentation Gr- 

Definition (Jr, Kr, and Lr)- In order to convert this presentation into a presen- 
tation like that used in Lemma |[ we need to include additional information. There 
is an ambiguity which stems from the fact that the presentation G m is symmetric 
with respect to the generators a\ and ei2, but the equivalent presentation I m is not. 
In particular, notice that in I m , aia? occurs as a subword of a relation, but that 
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Figure 4. Defining graph T for the presentation I m ,n,p 

a2d\ does not. Thus to precisely define a presentation of the type we have been 
considering, we need to require that the defining graph T is a directed graph. The 
direction will indicate which subword of length 2 to be preserved in the rewriting 
process. The presentation which results will be called lr, the standard 2-complex 
for this presentation will be denoted Kp, and the link of its unique 0-cell will be 
denoted Lp- 

Example. In Figure |] we have displayed the defining graph T which leads to the 
presentation given in Lemma |^. Although it was not highlighted at the time, the 
orientations of the edges of T were in fact crucial to the argument in the proof of 
Lemma |3|. As we will see in Lemma || if one of the orientations had been reversed 
then embedded loops of length 4 would indeed have been present in the link. 

Remark. As in the 3-generator case the link Lr is a bipartite graph with 4 distinct 
levels of vertices, and since it is bipartite, all of its embedded loops will have an 
even length. The link itself is comprised of various local pieces which look like 
the link of I m for some to. Moreover, any two of these local pieces are joined to 
each other only at a pair of vertices which correspond to a generator of Gr that 
arises from a vertex of T. For example, in Figure || the local pieces which look 
like the links of I4 and I§ are joined together at the vertices c and c, and these 
vertices correspond the generator c in Gr that corresponds to the vertex labeled c 
in Figure |J. The vertices in Lr which correspond in this way to the vertices of T 
will be called special vertices and the edges whose endpoints are both special will 
be called special edges. 

Remark. There is another connection between T and Lr which will be useful in 
the proof given below. If the vertices of the link are organized so that the vertices 
fall into four distinct levels, the pairs of vertices are aligned to that the one with 
the bar is directly below the other, and the local pieces of the link lie in a vertical 
2-dimensional surface, then the graph T can be thought of as the "top-view" of the 
link. In this view the pairs of special vertices where the local pieces overlap are 
seen as the vertices of L, the local pieces which are in one-to-one correspondence 
with the edges of T are seen as being projected onto the appropriate edges, and 
the special edges in the link which allow one to get from a special vertex in level 2 
to a special vertex in level 3 in a single step, are seen as the ones which give the 
orientation to the edge corresponding to its local piece. 

The lemma about short embedded loops can now be extended to the following, 
more general, result. 
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Lemma 5. The link Lr contains an embedded loop of length 4 if and only if the 
defining graph T contains an oriented subgraph isomorphic to one of the graphs in 
Figure |^. Moreover, these loops of length 4 are the only possible embedded loops of 
length less than 6. 

Proof. We will begin by showing that all short loops must involve at least 3 local 
pieces. Clearly the local pieces themselves have no embedded loops of length less 
than 6, so consider a subgraph of the link consisting of only 2 (connected) local 
pieces and let a and a be the pair of vertices connecting them. Since the shortest 
path connecting a to o has length 3 and the shortest embedded path connecting 
either vertex to itself has length 6, all of the loops in this subgraph will have length 
at least 6. 

Next, we will establish the forward direction. Assume that Lr contains a short 
embedded loop of length 4. If this loop does not contain a top or a bottom vertex, 
then it is comprised entirely of middle edges. Since the special vertices are the only 
vertices in levels 2 or 3 which are connected to more than one middle edge, all four 
vertices in the loop must be special and as a result all four of the edges are special 
as well. The vertices which are adjacient in the loop must correspond to distinct 
vertices in T since they connected by a special edge, and the vertices which are not 
adjacient in the loop must also correspond to distinct vertices in T since the loop 
is embedded. This shows that the subgraph of T determined by these four special 
vertices contains the graph on the righthand of Figure [| as a subgraph. 

If this short loop contained more than one top or bottom vertex then it would 
be contained in the union of two local pieces since all of the edges connected to a 
top or bottom vertex belong to the same local piece. We have already shown that 
the union of two local pieces do not contain short loops, so there are no short loops 
of this type. 

Finally, suppose this short loop contained exactly one top vertex. Since the edges 
connected to it belong to the same local piece and since we know that at least three 
local pieces are involved, the other two edges must lie in distinct local pieces. Thus 
all three of the other vertices are special, and the two edges not connected to the 
top vertex are special. Since three distinct local pieces are involved it is clear 
that the three special vertices correspond to distinct vertices in T. At this point 
we know that the subgraph of T determined by these these three local pieces is a 
triangle, and we know the orientations of two of the sides. The orientation of the 
third side (corresponding to the local piece containing the top vertex) is unknown, 
but with either orientation, the resulting graph is isomorphic to the graph on the 
lefthandside of Figure ^. Since the case of exactly one bottom vertex is similar, 
the proof in the forward direction is complete. The proof in the other direction is 
essentially immediate. If either of these graphs appears as a subgraph of T, then it 
is easy to exhibit a path of length 4 in the link. □ 

The embedded loops of length 4 which result from the graph on the left will be 
called loops of type A while those which result from the one on the right will be 
called loops of type B. 

Theorem 6. If T does not contain any triangles, then Kr has a metric of non- 
positive curvature and the Artin group Gr is biautomatic. 

Proof. Since by hypothesis loops of type A cannot occur, we can conclude that all 
loops of length 4 contain 4 middle edges (since this is true for loops of type B). 
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Figure 5. Subgraphs which lead to short embedded loops 

Next, we claim that all loops of length 6 must contain at least 2 middle edges. The 
structure of the link guarantees that a loop will contain an even number of middle 
edges. If it did not contain any middle edges, then it would be contained in either 
the top or the bottom. Since top and bottom vertices are only connected to edges 
in the same local piece of the link, the loop itself would be contained in three local 
pieces. This would implies that a triangle exists in T, contradiction. 

To complete the proof we assign a metric to Ky as follows. The 1-cells corre- 
sponding to the top and bottom vertices are assigned a length of V2 and all others 
are assigned a length of 1. The 2-cells are Euclidean triangles with angles of -|, 

and ?. The conditions shown in the previous paragraph, demonstrate that all 
embedded loops in the link have a length of at least 2n, and by pj the metric on Ky 
is non-positively curved. Gersten and Short (pjj) again allow us to conclude that 
the group Gr is biautomatic. In their terminology if is a complex of type £?2- d 

This particular result was in some sense already known since Pride showed 
that the standard presentation of these 'triangle-free' Artin groups satisfies the 
G(4) - T(4) conditions ([§), and Gersten-Short showed that G(4) - T(4) groups 
are biautomatic ( Q| ) . The interest here lies in the alternate method of proof. The 
following result is new. 

Theorem 7. Let T be a graph with every edge labeled by a positive integer greater 
than 2. If there is a way of orienting the edges in the graph so that neither of 
the graphs in Figure appear as subgraphs, then Ky has a metric of non-positive 
curvature and the Artin group Gr is biautomatic. 

Proof. Since by Lemma ^| there are no embedded loops of length less than 6 in the 
link Lr, the metric which assigns a length of 1 to each 1-cell and gives each 2-cell 
the metric of a Euclidean equilateral triangle will be non-positively-curved (Q). 
And since Ky is an Ai complex, by jj| the corresponding group is biautomatic. □ 

Example. Let L be a graph in which all of the vertices have even degree and 
assign large integers (each at least 3) to each of its edges. If F can be embedded 
in the plane so that all of its short embedded loops (length 3 or 4) actually bound 
components of the complement of T, then the corresponding Artin group Gr will 
be biautomatic. The proof is an easy application of Theorem |t]. In particular, we 
can use the planarity of the graph to orient the edges. Assign an oriention to each 
of the regions of the complement so that regions separated by an edge are given 
opposite orientations. The condition on the degrees of the vertices guarantees that 
this is possible. Now use these orientations to induce the orientations of the edges. 
The condition on the embedded loops now guarrantees that neither of the forbidden 
subgraphs can occur, and by Theorem ^, the group Gr is biautomatic. 
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Remark. Theorem [7| can be extended to include commutation relations under the 
following restrictions. Since the link of a commutation relation includes special 
edges in both directions, edges labeled by a 2 in V must be considered as oriented in 
both directions. In particular, when searching for a subgraph of type A or B, the 
edges labeled 2 must be considered as 'wildcards' which can adopt either orientation 
as needed. If there is an orientation of the other edges of V so that these subgraphs 
do not appear, then the corresponding complex Kr has a metric of non-positive 
curvature and the group Gr is biautomatic. 

Using various techniques, researchers have shown that other classes of Artin 
groups are biautomatic. This is known, for example, for the Artin groups of finite 
type (R. Charney ||) and for the Artin groups of extra-large type (D. Peifer J5j). 
Despite this progress, the following conjecture remains open. 

Conjecture 8. All Artin groups are biautomatic. 

References 

[1] W. Ballmann, Singular spaces of non-positive curvature, Sur les groupes hyperboliques d'apres 
Mikhael Gromov, (E. Ghys and P. de la Harpe, eds.), Progress in Mathematics 83, Birkhauser, 
Boston (1990). 

[2] R. Charney, Artin groups of finite type are biautomatic, Math. Ann. 292 (1992) 671-683. 
[3] S. M. Gersten and H. Short, Small cancellation theory and automatic groups, Invent. Math. 
102 (1990) 305-334. 

[4] S. M. Gersten and H. Short, Small cancellation theory and automatic groups: Part II, Invent. 

Math. 105 (1991) 641-662. 
[5] D. Peifer, Artin groups of extra large type are biautomatic, J. Pure Appl. Alg. 110 (1996), 

15-56. 

[6] S. Pride, On Tit's conjecture and other questions concerning Artin and generalized Artin 
groups, Invent. Math. 86 (1986), 347-356. 

Dept. of Mathematics, Dublin City University, Glasnevin, Dublin 9, Ireland 
E-mail address: tom.bradylSdcu. ie 

Dept. of Mathematics, Texas A&M University, College Station, TX 77843, USA 
E-mail address: jon.mccammondamath.tamu.edu 



